Sufficient sparseness conditions for G2 to be (Δ+1)-choosable, when Δ≥5
نویسندگان
چکیده
We determine the list chromatic number of the square of a graph χl(G 2) in terms of its maximum degree ∆ when its maximum average degree, denoted mad(G), is sufficiently small. For ∆ ≥ 6, if mad(G) < 2 + 4∆−8 5∆+2 , then χl(G 2) = ∆ + 1. In particular, if G is planar with girth g ≥ 7 + 12 ∆−2 , then χl(G 2) = ∆ + 1. Under the same conditions, χil(G) = ∆, where χ i l is the list injective chromatic number.
منابع مشابه
A class of superordination-preserving convex integral operator
If H(U) denotes the space of analytic functions in the unit disk U, for the integral operator Aα,β,γ,δ : K → H(U), with K ⊂ H(U), defined by Aα,β,γ,δ[f ](z) = [ β + γ zγ ∫ z 0 f(t)h(t)t d t ]1/β , ( α, β, γ, δ ∈ C and h ∈ H(U) ) , we will determine sufficient conditions on g1, g2, α, β and γ such that zh(z) [ g1(z) z ]α ≺ zh(z) [ f(z) z ]α ≺ zh(z) [ g2(z) z ]α
متن کاملAlmost multiplicative linear functionals and approximate spectrum
We define a new type of spectrum, called δ-approximate spectrum, of an element a in a complex unital Banach algebra A and show that the δ-approximate spectrum σ_δ (a) of a is compact. The relation between the δ-approximate spectrum and the usual spectrum is investigated. Also an analogue of the classical Gleason-Kahane-Zelazko theorem is established: For each ε>0, there is δ>0 such that if ϕ is...
متن کاملThe effect of heat input on the microstructure and hardness of continuous fiber laser welded high Al-content δ-TRIP steel
Recent research suggests that extraordinary combinations of strength and ductility can be achieved in the so-called TRIP steels. With the development of these steels, welding with small weld nugget size and acceptable strength are needed. For these reasons present study was carried out to investigate the effect of heat input onweld size, microstructure and the hardness of the welded metal of 0....
متن کاملThe effect of heat input on the microstructure and hardness of continuous fiber laser welded high Al-content δ-TRIP steel
Recent research suggests that extraordinary combinations of strength and ductility can be achieved in the so-called TRIP steels. With the development of these steels, welding with small weld nugget size and acceptable strength are needed. For these reasons present study was carried out to investigate the effect of heat input onweld size, microstructure and the hardness of the welded metal of 0....
متن کاملTwo Sufficient Conditions for Hamilton and Dominating Cycles
We prove that ifG is a 2-connect graph of size q the number of edges andminimumdegree δwith δ ≥ 2q/3 /12−1/2, where 11 when δ 2 and 31 when δ ≥ 3, then each longest cycle in G is a dominating cycle. The exact analog of this theorem for Hamilton cycles follows easily from two known results according to Dirac and Nash-Williams: each graph with δ ≥ q 5/4 − 1/2 is hamiltonian. Both results are shar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 162 شماره
صفحات -
تاریخ انتشار 2014